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[PDF] A tabu search approach to task scheduling on heterogeneous processors under precedence constraints gspfii [PDF] 

SCS Porto, CC Ribeiro - International Journal of high speed computing, 1995 - Giteseer 
... The topology of the Mean Value Analysis solution package for product form queueing networks ... 
undirected graph (the task interaction graph), where the nodes correspond to program tasks and ... 
In some instances, a good search path will result in revisiting a solution encountered ... 



A stochastic parts program and noun phrase parser lor unrestricted text u ; w ; h if\ 

CW Church oceeoingsoUhe second oorilesencei : Appl-ed 1988 porial.aao,o;g 

... In particular, the path* PPSS VB IN NN scores less well than the path PPSS VB AT NN ... The search 

continues two more iterations, assuming blank parts of speech for words out of range. ... The program 

inserts brackets into a sequence of parts of speech, producing output such as: ... 



Optimal and near-optimal allocation of precedence-constrained tasks to parallel processors: delving the high complexity 
using effective search techniques 

! Ahmad, YK Kwok - icpp, 1 998 - computer.org 

... However, we assume every module of a parallel program can be executed on any ... proposed 
several state-space search approaches for scheduling DAGs with arbitrary precedence relations. ... 
lower-bound estimate of the exact minimum cost of the search path from the initial state ... 



Modelling parallel program behaviour in ALPES 

JP Kitajima, B Plateau • information and Software Technology, 1994 - Elsevier 

... logics corres- ponds to an integer containing the value of the shortest path currently computed ... 

is a simulation system developed on top of DEMOS, a discrete event modelling package written 

in ... The parallel program (assumed to be correct) is modelled as a directed graph where ... 

SMklZ ■ SlILlfeiil ■ A|2 version 
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A review of process fault detection and diagnosis:: Part li: Qualitative models and search strategies fiaedy [PDF] 

V Venkatasubramanian, R Rengaswamy, SN .... - Computers & Chemical 2003 ■ Elsevier 

... An expert system is a computer program that mimics the cognitive behavior of a human expert ... 

automatically ensures the presence of SCPs (only SCPs) because invoking a complex path results 

in ... The problem of fault-tree synthesis can be formulated as a search in finite state ... 

SMkii ■ BtlililMl ■ M Jlitlli 

DISLOG: programming in logic with discontinuities 

P Saint-Dizier - Computational Intelligence, 1990 - inierscience,wl!eyx;om 

... Modalities and precedence restrictions do not, however, introduce fundamental differences in 

the logical foundations of DISLOG ... The Herbrand interpretation of a DISLOG program based on 

a first-order language, L, is a ... For example, if we consider the program path given in Sect ... 

CMk§ ■ BsiMMfel&s ■ All 3 versions 

Efficient first order functional program interpreter with time bound certifications 
JY Marlon, JY Moyen ■ ... of the 7th international conference on Logic 2000 ■ poi1alacm.org 
... Finally, we could use this result to analyse proof search based on ordered resolution as proposed 
by Basin ... The Multiset Path Ordering (MPO) is a syntactic termination ordering which was 
introduced by Plaisted [32] and ... MPO is widely employed to prove program terminations. ... 

[PDF] The higher-order recursive path ordering §sy jdu [PDF] 

JP Jouanraud, A Ruble ■■ Fourteenth Annual IEEE Symposium on Logic 1999 - Citeseer 

... of which the most pop- ular one is the recursive path ordering [6]. Our contribution to this program 

is a reduction ordering for typed higher-order terms which conservatively extends Dershowitz's 

recursive path ordering for first-order terms. In the latter, the precedence rule allows ... 

Scatter search and path relinking: Advances and applications muMu [FDR 

F Glover, M Laguna, R Marti - Handbook ( etahe sties, 2003 Springe? 

... The problem was formulated as a multiobjective integer program with a total preference and 

workload- fairness objective functions, and can be stated as follows: consider a set of proctors 

at a large university. ... Page 1 5. Scatter Search and Path Relinking 1 5 accordingly (eg ... 

SM2l.;£ - M;Mlte - L>M - tt JMlK> 

An efficient microcode-CQmpiler lor custom DSP-processors 
G Goossens s J Rabaeyl, J Vandewaiie, ... ■ The Best of lecad: 20 .... 2003 • books.google.aoni 
... 1 . 0.2 ©••• CD 0. 0.5 scheduled RTs ®@©©@ convergence reached 1 *- Figure 2. Scheduling 
of repetitive program, obtained from ... of 2 inner iteration steps.(The selection index is a modified 
critical-path measure ... This fact encumbers the locality of the search process ... 
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[pdf] The higher-order recursive path ordering IfMli PDF] 

JP Jouannaud, A Rubio - Fourteenth Annual IEEE Symposium on Logic .... 1999 - Citeseer 

... of which the most pop- ular one is the recursive path ordering [6]. Our contribution to this program 

is a reduction ordering for typed higher-order terms which conservatively extends Dershowitz's 

recursive path ordering for first-order terms. In the latter, the precedence rule allows ... 



[PDF] XML path language (XPath) 2.0 tosieuJf [PDF] 

A Serglund, S Boag, D Chamberiin ... •• W3C .... 2002 •• www--iicence.ufr-info-p6.jussieu.fr 

... Expressions 3.1 .1 Literals 3.1 .2 Variables 3.1 .3 Parenthesized Expressions 3.1 .4 Function Calls 

3.1 .5 XPath Comments 3.2 Path Expressions 3.2.1 ... A.2 Lexical structure A.2.1 Whitespace Rules 

A.2.2 Lexical Rules A.3 Reserved Function Names A.4 Precedence Order B Type ... 



Optimal FPGA module placement with temporal precedence constraints gsy&j jPDFj 

S Fekete, E Kohler, J I'eich - on Design, automation and test in ... s 2001 - poftai.acrn.org 

... In order to deal with precedence constraints, we also consider ... v2 v1 v3 v v v2 1 v3 v2 v E Et t Figure 

7. Implications for edges and their oh- entations: Above are path implications (D1 , left) and 

transitivity implications (D2, right); below the forced orientations of edges. ... 



The first-order theory of lexicographic path orderinqs is undecidable 

H Comon, R Treinen • Theoretical Computer Science, 1997 - Elsevier 

... The two following lemmata show what needs to be done in order to prove this equivalence. ... at 

least) one binary symbol f, one unary symbol g and one constant 0. The 3 Y fragment of the 

theory of a lexi cographic path ordering extending a precedence in which 0 is a ... 



The failure and recovery problem for replicated databases 
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PA Bernstein, N Goodman - „. of the second annual ACM symposium 1983 - portaLacrn.org 
... Thus L 3 is not l-SR. To tell if an rd log is l-SR, we use a modi- fied serialization graph. We 
need some graph ter- minology first. Given a graph G, « denotes its precedence order: vi « 
vj if there is a path from vi to vj in G. Let V be a subset of G's nodes. ... 

ki;!M Jii - * * ^ ■ 

Postman tour on a graph with precedence relation on arcs 

M Dror, H Stern, P Trudeau •• Networks, 1987 ■ interscienc8.wiley.com 

... H' as follows: the nodes in this optimal TSP path follow exactly the order in which the sets Ei, 

i = 3 k - 1 are traversed in the CPP solution. It is clear that the difference between the value 

of the optimal Chinese Postman solution on H 1 with the general precedence relation and ... 
SMlkl ■ BiilivjjijM - Ml .iiioM 

Modeiing and analysis of workflows using Petri nets 
NR Adam, V Atiuri, WK Huang ■■ Journal of intelligent Information Systems, 1998 - Springer 
... 2. There is no precedence order imposed between the states cmi and abi and in fact are two 
mutually exclusive states. We say cmi is a complementary state of abi, and vice versa (denoted 
as cmi = abi and abi = cmi). ... precedence order: sti • stj • incompatible state set: {sti, stj) ... 
■ MllLlfe ■ !,.S:M - ilit^i 

Rewrite orderinqs for higher-order terms in fetal-long [betal-normal form and the recursive path ordering" 1 IMy^iPP] 

JP Jouannaudj A Ruble - Theoretical Computer Sciences 1998 ■ Elsevier 

... Our contribution is precisely the definition of a recursive path ordering for higher order terms 

operating on terms in long normal form. This ordering extends, on one hand a precedence on 

the function symbols, on the other hand a wellfounded ordering on the type structure. ... 

fill Mfi - BlliilMM - SlMti! 

A monotonia higher-order semanti c path ordering 1111^ [PDF] 

C Borralleras, A Ruble - Logic lor Programming, Artificial intelligence, ... f 2001 • Springer 
... alternative to transformation methods, more powerful term orderings like the semantic path 
ordering (SPO ... SPO generalizes RPO by replacing the precedence on function symbols by any 
(well-founded ... Hence, in order to ensure termination, apart from checking that the rules of the ... 



Dynamic scheduling of real-time tasks under precedence constraints 

H Ghetto, M Silly, T Bouchentouf - Real-Time Systems, 1890 - Springer 

... in G. So, graph G induces a partial order "<" on 8, defined by Si < Sj if and only if G contains a 

directed path from the node ... tasks $* implies the adherence with the timing requirements of 8. 

We shall now prove there exists a valid schedule which verifies the precedence order on 8 ... 
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[citation] Allocation and scheduling of precedence-related periodic tasks 

K Ramafniita •■ IEEE Transactions on Parallel and Distributed Systems, 1995 
gfesb\ ; 30- liayjriiGies- i; e? loos 



[PDF] A tabu search approach to task scheduling on heterogeneous processors under precedence constraints llfMll PH 

SCS Porto, CC Rlbelro • international Journal of high speed computing, 1895 •• Cileseer 

... In some instances, a good search path will result in revisiting a solution encountered 7 ... The basic 

tabu search metaheuristic is now specialized into a speci c algorithm for the task ... in Figure 1 . 

Renumber all tasks in a topological order according to the task precedence graph in ... 



[PDF] improved confusion network algorithm and shortest path search from word lattice fye,S 

J Xue, Y Zhao - Proc. !CASSP ; 2005 - k8fallonlaielecom.tiic.gr 

... Section 2 introduces the basic concepts of confusion network. Section 3 presents the fast 

CN algorithm. In section 4 the shortest path search algorithm is derived. ... ICASSP 2005 + + 

Page 2. precedence order of the links encoded in the original lattice. ... 



W f \ Evolutionary local search with variable neighborhood for the resource constrained project scheduling problem t§3:12§;i88,§ pp] 
Y Kochefov, A Stoiyar - ... of the 3rd international workshop of..., 2003 - 193.125-180.5 
... We propose an evolutionary algorithm based on path relinking strategy and tabu search with 
variable neighborhood. Computational experiments are made for the PSPLib data set. ... A partial 
order representing precedence relations between activities is given. ... 



Optimal FPGA module placement with temporal precedence constraints [PDF] 
S Fekete, E Kohler, J Teieh ■• on Design, automation and test in 2001 - porlal.aari.org 
... In order to deal with precedence constraints, we also consider orientations of the comparability 
edges. This means that during the course of our tree search, we can have three different ... Figure 
7. Implications for edges and their ori- entations: Above are path implications (D1 , left ... 



Optimal and near-optimal allocation of precedence-constrained tasks to parallel processors: defying the high complexity |K§i|[POF] 
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using effective search techniques 

1 Ahmad YK Kwok - icpp, 1988 - GOfnputer.org 

... is to assign the nodes to the processors and arrange the execution order of the ... proposed several 
state-space search approaches for scheduling DAGs with arbitrary precedence relations. ... 
lower-bound estimate of the exact minimum cost of the search path from the initial state ... 

A review of process fault detection and diagnosis:: Part II: Qualitative models and search strategies 
V Venkatasubramanian, R Rengaswamy, SN ... ■ Computers & Chemical 2003 ■■ Elsevier 
... ensures the presence of SCPs (only SCPs) because invoking a complex path results in ... The 
problem of fault-tree synthesis can be formulated as a search in finite state ... simultaneous-a 
recognition of the presence of asymmetry (partial or complete precedence order among the ... 

Job-shop scheduling: An investigation in constraint-directed reasoning 
MS Fox, B Allen, G Strohm ■ Proceedings of The Natbnal Conference on .... 1982 ■■ aaai.org 
... Examples of gating constraints are operation precedence and resource requirements. Preference 
constraints are a fourth category. ... tion's members. For example, an order of priority- ... strain& weight 
and rating at the state for later use in explaining a schedules search path. ... 
v , ' -\,\\\ 

fPDH Programming in MATLAB 

ME Hemiter - cell - ulb.tu-darmstadt.de 

... 315 LOOKFOR, 48,106,159,161 LOWER, 28, 223,224 lower integer, 106-107 lower precedence, 

2 lowercase ... 372 math operators, 2 mathematical sysbols, 381 MATLAB student version, 352 
MATLAB path, 52 add directory, 55 changing, 54 MATLAB search path, 67 addition ... 

r MMi ■ -am - tM.i jQi ■ .mMa MJsons 

A hybrid scatter seaich/electromaqnetism meta-heuristic for project scheduling 

D Debeis, 8 De Reyck, R Leys, M .... - European journal ol 2008 - Elsevier 

... (2004) propose to use a combination of scatter search, path relinking, and ... Our search strategy 

is cast into an SS framework, as outlined in Section 3. Section 4 describes the ... is represented 

by a linear extension of the partial order induced by the precedence constraints, such that ... 
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